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Abstract — This paper studies an uplink multicell joint pro- 
cessing model in which the base-stations are connected to a 
centralized processing server via rate-limited digital backhaul 
links. Unlike previous studies where the centralized processor 
jointly decodes all the source messages from all base-stations, this 
paper proposes a suboptimal achievability scheme in which the 
Wyner-Ziv compress-and-forward relaying technique is employed 
on a per-base-station basis, but successive interference cancella- 
tion (SIC) is used at the central processor to mitigate multicell 
interference. This results in an achievable rate region that is easily 
computable, in contrast to the joint processing schemes in which 
the rate regions can only be characterized by exponential number 
of rate constraints. Under the per-base-station SIC framework, 
this paper further studies the impact of the limited-capacity 
backhaul links on the achievable rates and establishes that in 
order to achieve to within constant number of bits to the maximal 
SIC rate with infinite-capacity backhaul, the backhaul capacity 
must scale logarithmically with the signal-to-interference-and- 
noise ratio (SINR) at each base-station. Finally, this paper studies 
the optimal backhaul rate allocation problem for an uplink 
multicell joint processing model with a total backhaul capacity 
constraint. The analysis reveals that the optimal strategy that 
maximizes the overall sum rate should also scale with the log of 
the SINR at each base-station. 

I. Introduction 

In traditional cellular topologies, out-of-cell interference is 
treated as part of the noise. When base-stations are densely 
deployed, the cellular network becomes interference limited. 
Because of this, in current cellular deployment, the per- 
cell achievable rate is typically much smaller than that of 
a single isolated cell. To address this issue, joint multicell 
processing has been proposed as a viable approach for inter- 
cell interference mitigation in future cellular systems. When 
base-stations share the transmitted and received signals, the 
codebooks, and the channel state information with each other, 
it is theoretically possible to perform joint transmission in the 
downlink and joint reception in the uplink to eliminate out- 
of-cell interference entirely. 

One way to implement multicell joint processing is to 
deploy a centralized processing server that connects to all the 
base-stations via backhaul links. When the capacity of the 
backhaul links are infinite (or sufficiently large), the uplink 
joint processing problem becomes that of a multiple-access 
channel, and the downlink becomes a broadcast channel for 
which the capacity regions can be easily computed. In the 
uplink, for example, the centralized processor can jointly 
decode the source messages for all users in different cells, 



thus eliminating intercell interference completely. This gives 
rise to the concept of network MIMO HI, 0. 

The practical implementation of a network MIMO system, 
however, must also consider the effect of finite capacity in the 
backhaul. In this realm, the information theoretical capacity 
analysis of the multicell cooperation model becomes more 
involved. This paper focuses on the uplink of a network MIMO 
model with limited backhaul. This uplink model, shown in 
Fig- HI can be thought of as a combination of a multiple-access 
channel (with remote terminals acting as the transmitters and 
the centralized processor as the receiver) and a relay channel 
(with the base-stations acting as the relay). 

Although the information theoretical capacity of this up- 
link model with limited backhaul is still an open problem, 
considerable progress has been made for the case of the 
circular Wyner model, in which all the base-stations are placed 
along a circular array and each mobile terminal transmits 
only to two neighbouring base-stations. This channel model 
is comprehensively studied in Q-Q. In 0, two different 
types of base-station operation are considered. When the base- 
stations are not capable of decoding, they quantize the received 
signals and forward to the centralized processor, which then 
performs joint decoding of both the source messages and 
quantized codewords. Alternatively, to reduce the burden on 
the centralized processor and to more efficiently utilize the 
backhaul links, base-stations can also decode part of the 
messages of users of their own cell, then forward the decoded 
data along with the remaining part to the centralized processor, 
thus shifting the computational burden using decentralized 
processing [4|. A comprehensive review of these results is 
available in 0. 

The application of the above results to practical systems, 
however, poses additional challenges. In particular, the achiev- 
ability rate region of J5] Proposition IV. 1], involves 2 L — 1 
rate constraints, each requiring a minimization of 2 L terms, 
where L is the number of users in the uplink multicell model. 
This complexity makes the evaluation of the achievable rate 
region computationally prohibitive, when the number of users 
is large. We remark that the same achievable rate region 
can also be derived using the technique of noisy network 
coding (6). Further, |6) shows that the rate derived in is 
in fact within constant gap to the outer bound for this channel 
model if the quantization levels at the base-stations are chosen 
appropriately. Nevertheless, the same exponential complexity 
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Fig. 1. Uplink multicell joint processing via a centralized processor 



in the evaluation of the achievable rate region remains. 

This paper aims to derive a computationally feasible achiev- 
able rate region for the uplink multicell joint processing prob- 
lem. Toward this end, this paper focuses on the fully connected 
multicell model with finite backhaul to the centralized server, 
and proposes a suboptimal achievability scheme based on 
successive decoding. In particular, instead of performing joint 
decoding of the source messages and quantized messages, this 
paper applies the Wyner-Ziv compress-and-forward relaying 
scheme on a per-base-station basis and performs single-user 
decoding with successive interference cancellation (SIC) at the 
centralized server. Although the resulting rate regions are no 
longer the best achievable, they are more easily computed, and 
they lead to receiver architectures that are more amenable to 
implementation. 

Under the proposed per-base-station SIC framework, we 
also ask the following question: How much backhaul capacity 
is needed to approximately achieve the theoretical successive- 
decoding rate with infinite backhaul? As the result of this paper 
shows, the backhaul rates need to scale logarithmically with 
the received signal-to-interference-and-noise ratio in order to 
achieve to within i bit of the successive decoding rates 
attainable with unlimited backhaul capacity. 

Further, this paper addresses the question of how should the 
backhaul rates be allocated across the different backhaul links. 
Under the proposed SIC framework, in order to maximize the 
sum rate over the entire network under a sum rate constraint 
on the backhaul capacity, the individual backhaul links should 
again have rates allocated according to the log of the SINR. 

II. Channel Model 

Consider the uplink of a multicell network with joint 
processing. Assuming that there is only one user operating in 
each time-frequency resource block in each cell, the multicell 
network can be modelled by L users each sending a message 
to their corresponding base-station. Base-stations essentially 
serve as intermediate relays for the centralized server, which 
eventually decodes all the transmit messages. Equivalently, the 
uplink multicell joint processing model can be thought of as 
a multiple access channel with L users sending messages to 
the destination, i.e., the centralized processor. 

As depicted in Fig. Q] the uplink joint processing model 
consists of two parts. The left half is an L-user interference 



channel with Xi as the input signal from the i th user, Yi as 
the output signal, Zi as the additive white Gaussian noise 
(AWGN), and hij as the channel gain from user i to user 
j, where i, j = 1, 2, • • • , L. The right half can be seen as a 
digital multiple-access channel, where the received signal Yi is 
quantized to Yi which is then sent to the centralized processor 
through the digital link of capacity Ci, i — 1, 2, • • • , L. 
Without loss of generality, it is assumed that the power of 
the input signal Xi is limited by Pj and that the variances 
of the receiver noises are identical, i.e., _E[|X,| 2 ] < Pi and 
Zi~M%N Q ), i = l,2,.-- ,L. 

III. Wyner-Ziv Compress-and-Forward with 
Successive Interference Cancellation 

This paper focuses on a compress-and-forward strategy for 
the uplink joint processing model, i.e., each of the transmitted 
signal at the input of the digital backhaul links represents a 
compression index of Yi. We are motivated to adopt this the 
same scheme as in |3l, ||6l, because it can be proved that with 
joint decoding at the centralized server, this compress-and- 
forward scheme can achieve the capacity region of a Gaussian 
relay network to within a constant gap (which is dependent on 
the size of the network). 

Unfortunately, the evaluation of the achievable rate for 
joint decoding can be hard. For example, for the uplink joint 
processing model studied in this paper, the achievable rate 
region using noisy network coding or joint decoding [3] 
requires a minimization of 2 L terms for each rate constraint, 
and there are 2 L — 1 different rate constraints describing 
the rate region. Even when the size of the network is in a 
reasonable range, for example as in a 19-cell topology, it is 
computationally prohibitive to minimize over 2 19 terms for 
2 19 — 1 different rate constraints. 

In order to render the study of the performance of multicell 
joint processing more tractable, in [3| the fully connected 
uplink channel is simplified to a modified Wyner model (see 
0), where each transmitter-receiver pair only interferes with 
one neighbouring transmitter-receiver pair, and is subject to 
interference from only one neighbouring transmitter-receiver 
pair. Further, certain symmetry is introduced so that all the 
direct channels are identical, and so are all interfering chan- 
nels. With this symmetric and less complex cyclic structure, 
the computation of the sum rate becomes tractable J5). 

In this paper, instead of studying the symmetric Wyner 
model with joint decoding, we focus on the general multicell 
model and propose a suboptimal achievability scheme based 
on the successive decoding of source messages. Based on the 
observation that the exponential complexity of noisy network 
coding is introduced by the joint decoding step at the desti- 
nation, this paper proposes to apply the Wyner-Ziv compress- 
and-forward relaying technique 1 8 1 at each base-station inde- 
pendently, but use a SIC decoding scheme at the centralized 
processor, resulting in much simpler rate expressions. 

Specifically, assuming a fixed decoding order of decoding 
first Xi, then X2,Xs,-- - ,Xl. The fcth decoding stage for 
decoding Xk at the centralized processor works as follows: 
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Fig. 2. Equivalent channel of user k in the k th decoding stage 



Upon receiving Yk, the base-station k quantizes Yk into Yk 
using the Wyner-Ziv compress-and-forward technique and 
sends the description to the destination via digital link Ck. 
Note that the quantization process at the base-station k treats 
interference from all other users as noise. To decode user 
k's message Xk, the centralized processor first decodes the 
quantization message Yk upon receiving its description from 
the digital link Ck, and then decodes the message of user k 
using joint typicality between the quantized message Yk and 
Xk- Both the decoding of Yk and Xk assume the knowledge 
of previously decoded messages X%,X2,--- ,X k -\ at the 
centralized processor. In this way, the impact of interference 
from Xi,' - • Xk—i eventually disappears and the effective 
interference is only due to users not yet decoded, i.e., Xj, for 
j > k. After decoding Xk, the central processor moves to the 
next decoding stage treating Xk as known side information. 
The following theorem gives the achievable rate using the 
proposed per-base-station Wyner-Ziv compress-and-forward 
relaying scheme and SIC decoding scheme. 

Theorem 1. For the uplink multicell joint processing channel 
depicted in Fig. [7] the following rate is achievable using 
Wyner-Ziv compress-and-forward relaying at the base-stations 
followed by successive interference cancellation at the central- 
ized processor with a fixed decoding order: 
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Proof: In the fcth stage of the successive-interference- 
cancellation decoder, X\,- ■ ■ ,X k _i decoded in the previous 
decoding stages serve as side information for stage k. The 
equivalent channel of user k is depicted in Fig. [2] This is a 
three-node relay channel without the direct source-destination 
link. Specifically, source signal Xk is sent from the transmitter 
to the relay, which receives Yk, quantizes into Yk and forwards 
its description to the centralized processor via the noiseless 
digital link of capacity Ck- At the centralized processor, 
Xt, ■ ■ ■ ,Xk-i serve as side information and facilitate the 
decoding of Yk and Xk- According to (8] Theorem 6], the 
achievable rate of user k using Wyner-Ziv compress-and- 
forward can be written as 



Rk — I(Xk',Y k \Xi, ■ ■ ■ , X k -i) 
subject to the constraint 

I(Y k ;Y k \X u --- ,X k -i)<C k 



(3) 
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Fig. 3. Achievable rate of user k versus the backhaul capacity C k 



We constrain ourselves to Gaussian input signals and the 
Gaussian quantization scheme, i.e., Xk ~ A/"(0, P&) and 



Y k = Yfe + e fe , 



(5) 



where e k is the Gaussian quantization noise following 
M(0, qfc), and is independent of everything else. To fully 
utilize the digital link, it is natural to set 



/(YfcjYfclX!,--- ,X k 



k-l 



— Ck. 



Now, substituting Y k = Ylj=i hjkXj + Zk and Y k 
into ©, we have 

C k = I{Y k ;Y k \Xu--- ,X k -i) 

= h(Y k \X lr -- ,X k ^)-h{e k ) 



(6) 

Y k + e k 



ilog 1 



(7) 



which results in the following quantization level that fully 
utilizes the digital links C k : 



q/, 
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With the above q£, the achievable rate of user k can be 
calculated as 

Rk = P\X k \ Y k \X\, ■ ■ ■ , X k _i) 

= h(Y k \X lr -- ,Xk-i)-h(Yk\X u --- ,X k ) 

1 qfc + ^o + E^V 3 , 

2 ^m+No + z^h]^ 

1 . No + J2 J>k h%Pj + h 2 kk Pk 
= - log — 
2 8 Ac 

1 , . , 

2 l0g l + 2- 2C *SINR fc ' (9) 

which completes the proof. ■ 

Note that the above proposed SIC scheme is not the only 
possibility for simplifying the joint decoding of {X k , Yk}^ =1 . 
The above SIC scheme essentially imposes a decoding order 
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of Y\, then X\, then Y2, then X2, etc, with previously decoded 
X k serving as side information. Alternatively, one may pro- 
ceed in a two-stage process of decoding all of {Y k }^ =1 first, 
then {Xk)k=i- Each of these two stages can be accomplished 
in an SIC fashion. The resulting rate can be obtained from 
expressions in J9j and also from independent work iflOl . as 



I{Y k ;Y k \Y u --- <C k , k = l, 
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(10) 



and 



R k = I(X k ;Y 1 ,--- ,Y L \X U --- ,X fc _i), k = 1, 



,L 
(11) 

The above rate expression can potentially outperform the 
achievable rate (fl}, because in the above expression each 
Xk is decoded based on the quantized observations of all 
base-stations, rather than just the fcth base-station. For the 
same reason, the implementation of the above scheme is also 
expected to be more involved. For the rest of this paper, we 
will only focus on the per-base-station SIC decoding of ([T). 

Now back to Theorem 1, the rate expression (Q~|) shows 
how the achievable rates are affected by the limited capacities 
of the digital backhaul links under the proposed per-base- 
station SIC decoding framework. Fig. [3] plots the achievable 
rate of R k as a function of the backhaul link capacity C k 
with SINRfc equal to 20dB. When C k is small, Rk grows 
almost linearly with C k , which means that each bit of the 
backhaul link provides approximately one bit increase in the 
achievable rate for user k. The digital backhaul is efficiently 
exploited in this regime. However, as Ck grows larger, each 
bit of the backhaul link returns increasingly less achievable 
rate. On the extreme scenario where the capacity of the digital 
link is unlimited, i.e. Ck = 00, R k is saturated and approaches 
h log(l + SINRfc) = Rk, which can be thought of as the upper 
limit for the rate of user k when the SIC decoder is employed. 

Since backhaul links do not come for free, it is natural to 
ask how large does C k need to be to achieve a rate R k that 
is close to the maximal SIC rate with unlimited backhaul? It 
is easy to see that when C k = \ log(l + SINRfc), Rk — Rk 
upper bounded by one half, i.e., 
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C fc = ±log(l+SINR fc ) 



(12) 



Therefore, when the digital link C k = \ log(l + SINR fc ), the 
achievable rate is half a bit away from the SIC upper limit. 
This is also the point under which the utilization of C k is most 
efficient, as shown in Fig. [3] 

IV. Optimal Rate Allocation with a Total 
Backhaul Capacity Constraint 

A practical system may have a constraint on the sum 
capacity of all digital backhaul links. So, it may be of interest 



to optimize the allocation of backhaul capabilities among the 
base-stations in order to achieve an overall maximum sum rate 
under a total backhaul capacity constraint. This optimization 
problem can be formulated as the following: 



maximize 



subject to 
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C k > 0, k = l,2,- 
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k=l 
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(PI) 



where Rk, k — 1,2, L are functions of C k as derived in 
TheoremQ] and C > is the total available backhaul capacity. 
The following theorem provides an optimal solution to the 
above optimization problem. 

Theorem 2. For the uplink multicell joint processing model 
shown in Fig. [7] with Wyner-Ziv compress-and-forward relay- 
ing and successive interference cancellation at the centralized 
processor, the optimal allocation of backhaul link capacities 
subject to a total backhaul capacity constraint C is given by 



C* k = max { \ log(SINR fc ) - a, 



(13) 



where a is chosen such that X\ =1 C^ = C. 

Proof: Substituting the rate expression (Q]) for R k into the 
optimization problem (PI), we obtain the following equivalent 
minimization problem: 



minimize 



subject to 



L 1 

]T - log (l + 2- 2Cfc SINR fc ) 



k=l 



C k >0, k= 1,2,- •• ,L. (P2) 

L 
k=\ 

It can be easily seen that (P2) is a convex optimization 
problem, as the constraints are linear and the objective function 
is the sum of convex functions, as can be verified by taking 
their second derivatives. 

Now introducing Lagrange multipliers v G for the 
positivity constraints C k > 0, k = 1, 2, • • • , L, and A G K+ 
for the backhaul sum-capacity constraint Yl k =i Ck < C, we 
form the Lagrangian 

L L 

L{C k ,u, A) = E 2 log ( X + 2 ~ 2CfcSINR fc) " Yj VkCk 

k=l k=l 

Taking the derivative of the above with respect to Ck, we 
obtain the following Karush-Kuhn-Tucker (KKT) condition 



2- 2C feSINR fe 
l + 2- 2C ** SINR fe 



- Vk + A = 0, 



(15) 



for the optimal C£, where k = 1, 2, ■ • • , i. Note that ^ fc = 
whenever Cfc > 0. Now, the optimal must satisfy the back- 
haul sum-capacity constraint Y^k=i < C with equality, 
because the objective of the minimization Rk monotonically 
increases with Solving the condition (TT3T > together with 



signal as noise. This gives the following achievable rate pair 



the fact that Y£=i C l 



C gives the following optimal C£: 

(16) 



1 SINR fc 

/ = Hiax 4 - log , o 



where /3 is chosen such that J2k=i ^k = This is equivalent 
to O- " ■ 

An interpretation of ( [Tol l is that whenever the SINR of user 
k is above a threshold (3, | log slt ^ Rfc bits of the backhaul link 
should be allocated to user k. Otherwise, this user is not being 
used in the uplink transmission. This optimal rate allocation 
is in fact quite similar to the classic water-filling solution for 
the sum-capacity maximization problem for a parallel set of 
Gaussian channels, in which more power (backhaul capacity 
in this case) is assigned to users with a better channel. 

When written as ( fT~3T >. the optimal backhaul capacity allo- 
cation can be interpreted as follows: C^ = \ log(SINR / r £ ) can 
be thought of as the nominal optimal backhaul link capacity. 
If the total backhaul rate is above (or below) the nominal 
J2k \ l°g(SINRfc), then the extra capacity must be distributed 
(or taken away) from each base-station equally. In other words, 
all base-station should nominally operate at the point 1/2 bits 
away from the SIC limit (as shown in Fig. [3}. If more (or 
less) backhaul capacity is available than the nominal value, 
all base-stations should move above (or below) that operating 
point in the same manner. 

Finally, we remark that the decoding order at the centralized 
processor plays an important role in the optimal rate allocation. 
Different decoding orders result in different rate expressions 
in Theorem[T]and thus different rate allocations in Theorem[2] 
and as a consequence different achievable sum rates. In order 
to determine the best decoding order that results in the largest 
sum rate, we need to exhaustively search over K\ different 
decoding orders. This is a fairly complex and nontrivial 
problem that is also encountered in other contexts involving 
successive decoding. 

V. Numerical Results 

To obtain further insights on the SIC-based scheme pro- 
posed in this paper, the achievable rate region of Theorem Q] 
is now compared with that obtained by three other schemes: 
1) single-user decoding without joint processing, 2) noisy net- 
work coding, 3) joint base-station processing SIC, for a two- 
user symmetric scenario where L = 2, Pi = P 2 = No = 1, 
hfi = h 22 , h\ 2 = /ill' an d Ci = ^2- Under the symmetric 
setting, Theorem Q] gives two symmetric achievable rate pairs 
depending on the decoding order. Time-sharing of the two 
achievable rate pairs gives a pentagon shaped achievable rate 
region. 

In single-user decoding without joint processing, each re- 
ceiver decodes its own signal while treating the other user's 
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which in the symmetric setting results in a square shaped 
achievable rate region with (Ri , R 2 ) as the top-right corner. 

This paper also plots the noisy-network-coding rate with 
the quantization levels at the two base-stations set to the 
noise variance level N , resulting in an achievable rate region 
which is within a constant gap to capacity. This quantization 
level can be further optimized, for example, as in the two- 
stage process ([T0V ([TT1 >. We restrict ourselves to symmetric 
quantization levels here, and refer this as the joint base-station 
processing SIC region in the plots. 

The achievable rate regions obtained above are compared 
for the following channel settings: 

. h% = 30dB, hh = 20dB, C t = 5 bits; 

,2 _ OAHR h2 



. hi = 30dB, hfj = 5dB, C t = 5 bits; 

. h% = 30dB, hi = 20dB, C t = 10 bits; 

. h% = 30dB, h% = 20dB, C z = 2 bits. 
Fig. |4] shows the achievable rate regions in the setting where 
the direct links are 30dB, the cross links are 20dB, and the 
backhaul links are 5 bits per channel use. As can be seen 
from the figure, our proposed SIC scheme expands the baseline 
achievable rate region by about 2.8 bits on both the individual 
rates and the sum rate. The noisy-network-coding and the 
joint base-station processing regions further outperform the 
proposed scheme in sum rate by about 2.5 bits due to the 
benefits of joint decoding. 

However, when the interfering links are weak, as shown in 
Fig. |5] where h\ 2 = 5dB, all four achievable rate regions are 
close to each other. This is the regime where treating interfer- 
ence as noise is close to optimal, so multicell processing does 
not provide significant benefits. 

In the above two examples, the capacities of the backhaul 
links are already quite abundant, since they are set to be the 
rate supported by the direct links: |log(/i.f 1 ) « 5. In Fig. [6] 
we further increase the backhaul capacity to 10 bits, and show 
that doing so does not significantly improve the achievable 
rate region for either SIC or noisy network coding. Note 
that in this case, SIC may have higher individual rate than 
noisy network coding. But, this is because the noisy network 
coding scheme sets the quantization level to be Nq. The joint 
base-station processing scheme with appropriate quantization 
setting ultimately outperforms both the noisy network coding 
and the proposed per-base-station SIC schemes. 

Finally, we decrease the backhaul capacity from 5 bits to 2 
bits in Fig. [7] Interestingly, this is a situation in which the 
base-line scheme can outperform per-base-station SIC. But 
the largest sum rate is still obtained with joint base-station 
processing. 

VI. Conclusion 

This paper proposes a novel achievability scheme employing 
the Wyner-Ziv compress-and-forward and the SIC receiver 
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Fig. 4. Comparison of the proposed achievability scheme and another two 
schemes, h\ x = h\ 2 = 30dB, h\ 2 = h% x = 20dB, C\ = C 2 = 5 bits 



Fig. 6. Comparison of the proposed achievability scheme and another two 



schemes, h xl = h 2 



= 30dB, h\ 2 



20dB, Ci = C 2 = 10 bits 
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Fig. 5. Comparison of the proposed achievability scheme and another two 
schemes, h\ x 



h 2 



30dB, h\ 2 = h\ x = 5dB, C\ = C 2 = 5 bits 



Fig. 7. Comparison of the proposed achievability scheme and another two 
schemes, /ifj = h\ 2 = 30dB, h\ 2 = h\ x = 20dB, d = C 2 = 2 bits 



structure on a per-base-station basis for the uplink of the 
multicell processing system in which the base-stations are con- 
nected to a centralized processor with finite capacity backhaul 
links. The main advantage of the proposed scheme is that the 
resulting achievable rate region is easily computable, and it 
leads to an architecture that is more amendable to practical im- 
plementation. Under the per-base-station SIC framework, this 
paper shows that the capacities of the backhaul links should 
scale with the logarithm of the SINR in each base-station, both 
from a point of view of approaching the theoretical maximal 
SIC rate with unlimited backhaul, as well as for maximizing 
the overall sum rate subject to a total backhaul rate constraint. 
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